Error Correction Capability of Column-Weight-Three LDPC Codes
نویسندگان
چکیده
In this paper, we investigate the error correction capability of column-weight-three LDPC codes when decoded using the Gallager A algorithm. We prove that the necessary condition for a code to correct k ≥ 5 errors is to avoid cycles of length up to 2k in its Tanner graph. As a consequence of this result, we show that given any α > 0,∃N such that ∀n > N , no code in the ensemble of column-weight-three codes can correct all αn or fewer errors. We extend these results to the bit flipping algorithm. Index Terms Low-density parity-check codes, Gallager A algorithm, trapping sets, error correction capability
منابع مشابه
Error Correction Capability of Column-Weight-Three LDPC Codes: Part II
The relation between the girth and the error correction capability of column-weight-three LDPC codes is investigated. Specifically, it is shown that the Gallager A algorithm can correct g/2 − 1 errors in g/2 iterations on a Tanner graph of girth g ≥ 10.
متن کاملCheck-hybrid GLDPC codes: Systematic elimination of trapping sets and guaranteed error correction capability
In this paper, we propose a new approach to construct a class of check-hybrid generalized low-density parity-check (CHGLDPC) codes which are free of small trapping sets. The approach is based on converting some selected check nodes involving a trapping set into super checks corresponding to a 2-error correcting component code. Specifically, we follow two main purposes to construct the check-hyb...
متن کاملResults on non-uniform error correction using low-density parity-check codes
LDPC codes are state-of-art error correcting codes, included in and the received samples in LDPC-coded systems using M -QAM schemes. physical layer, especially on the forward-error correction code. (FEC) performance. low-density parity check (LDPC) codes can achieve high Using long FECs with short is possible to apply a non-uniform mapping like for example. Low-density parity-check (LDPC) code ...
متن کاملLow Complexity Regular LDPC codes for Magnetic Storage Devices
LDPC codes could be used in magnetic storage devices because of their better decoding performance compared to other error correction codes. However, their hardware implementation results in large and complex decoders. This one of the main obstacles the decoders to be incorporated in magnetic storage devices. We construct small high girth and rate 2 columnweight codes from cage graphs. Though th...
متن کاملThe design of structured regular LDPC codes with large girth
This paper introduces three new classes of structured regular (n, 2, k) LDPC codes with girth 12, 16, and 20, respectively. These codes are systematically constructed, well structured, and have uniform row and column weights, which make them able to greatly simplify the implementation of LDPC coders. Their large girth improves their decoding performance. Simulation results compare their bit err...
متن کامل